var read_line = require('readline-sync')
read_line.setDefaultOptions({ prompt: '' })
var read_line = read_line.prompt
let n = parseInt(read_line()) // 读出n
for (let i = 0; i < n; i++) {
  let s = read_line()
  let ans = 0; // 记录答案
  let odd = false;
  let strMap = {}; // 一个字典记录
  for (let i = 0; i < s.length; i++) {
    if (s[i] in strMap) {  // 记录个数+1
      strMap[s[i]] += 1;
    } else {
      strMap[s[i]] = 1; // 不存在设置为1
    }
  }

  for (let key in strMap) { // 遍历集合
    if (strMap[key] % 2 === 0) { // 如果是偶数 加上这个结果
      ans += strMap[key];
    } else {
      odd = true; //否则的话进行处理
      ans += strMap[key] - 1;
    }
  }
  if (odd) {
    ans += 1;
  }
  console.log(ans) // 返回结果
}


